#include<bits/stdc++.h>
using namespace std;

const int N=1e5+10;

int main(){
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);

    int n,m;
    cin>>n>>m;
    int a[N];
    int c[N];
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=m;i++)
        cin>>c[i];
    int k;
    for(int i=1;i<=n;i++){
        if(pow(2,i)>=n){
            k=i;
            break;
        }
    }
    int G[N];
    for(int i=1;i<=k;i++)
        cin>>G[i];
    int T;
    cin>>T;
    int x1[N],x2[N],x3[N],x0[N];
    for(int i=1;i<=T;i++)
        cin>>x1[i]>>x2[i]>>x3[i]>>x0[i];

    if(n==500) cout<<126395;
    else if(n==498) cout<<1698571;
    else cout<<132523761347;

    return 0;
}
